#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//int Fib(int n)
//{
//	if (n <= 2)
//	{
//		return 1;
//	}
//	else
//	{
//		return Fib(n - 1) + Fib(n - 2);
//	}
//}
//
//
//int main()
//{
//	int n = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		int ret = Fib(n);
//		printf("%d", ret);
//	}
//}




int main()
{
	int n = 0;
	while (scanf("%d", &n) != EOF)
	{
		int a = 1;
		int b = 1;
		if (n <= 2)
		{
			printf("%d", a);
		}
		else
		{
			int c = 0;
			for(int i = 2;i<n;i++)
			{
			    c = a + b;
				a = b;
				b = c;
			}
			printf("%d", c);
		}
	}
	return 0;
}